Application Serial No.: 09/883,075 
Attorney Docket No. 019287-0317272 [previously A00774/701 78 (EJR)] 

Reply and Amendment Accompanying RCE 

Amendments to the Claims 

Please replace all prior versions and listings of claims with the following listing of claims. 
LISTING OF CLAIMS: 

1. (Currently Amended) A buffer element for a communication network, the buffer 
element comprising: 

a first buffer memory having a first capacity to store communication units 
corresponding to a first quality of service level; 

a second buffer memory having a second capacity to store communication units 
corresponding to a second quality of service level; and 

a buffer manager, coupled to the first buffer memory and the second buffer 
memory, to selectively store communication units in the first buffer and the second 
buffer based on a corresponding quality of service level of the communication units, to 
retrieve communication units from the first buffer memory and the second buffer 
memory, af^4 to monitor a measure of quality of a plurality of network characteristics 
according to a predetermined energy function, the plurality of network characteristics 
including at least a measure of loss of communication units in the buffer element and a 
measure of delay of communication units in the buffer element, to propose adjustments 
to at least one of the first capacity and the second capacity by iterative mutation of at 
least one of the first capacity and the second capacity, and to adjust at least one of the 
first capacity of the first buffer memory or the second capacity of the second buffer 
memory upon determining a proposed adjustment that provides an improvement to the 
measure of quality of the plurality of network characteristics according to the energy 
function . 

2. (Previously Presented) The buffer element of claim 1 , further comprising: 

a sorter unit coupled to the first buffer memory and the second buffer memory to 
selectively store a communication unit in the first buffer or the second buffer based on a 
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quality of service level of the communication unit. 

3. (Cancelled) 

4. (Cancelled) 

5. (Currently Amended) The buffer element of claim [[4]] 1, wherein th o m o ans for 
s e arch i ng compr i s e s: 

m o ans for p e rform i ng iterative mutation of at least one of the first capacity and 
the second capacity comprises utilizing a steepest ascent hill climbing search. 

6. (Cancelled) 

7. (Original) The buffer element of claim 1, wherein the first buffer memory and the 
second buffer memory are regions of memory in a contiguous random access 
memory device. 

8. (Original) The buffer element of claim 1, wherein the communication units are ATM 
cells. 

9. (Currently Amended) A switch for a communication network, the switch comprising: 

a plurality of ports; 

a first buffer memory having a first capacity coupled to one of the ports to store 
communication units corresponding to a first quality of service level; 

a second buffer memory having a second capacity coupled to the one of the 
ports to store communication units corresponding to a second quality of service level, 
and 

a buffer manager, coupled to the first buffer memory and the second buffer 
memory, to selectively store communication units in the first buffer and the second 
buffer based on a corresponding quality of service level of the communication units, to 



500122795_1.DOC 



Page 3 of 13 



Application Serial No.: 09/883,075 
Attorney Docket No. 019287-0317272 [previously A00774/701 78 (EJR)] 

Reply and Amendment Accompanying RCE 

retrieve communication units from the first buffer memory and the second buffer 
memory, aw^ to monitor a measure of quality of a plurality of network characteristics 
according to a predetermined energy function, the plurality of network characteristics 
including at least a measure of loss of communication units in the buffer element and a 
measure of delay of communication units in the buffer element, to propose adjustments 
to at least one of the first capacity and the second capacity by iterative mutation of at 
least one of the first capacity and the second capacity, and to man a g e adjust a capacity 
of at least one of the first capacity of the first buffer memory or the second capacity of 
the second buffer memory upon determining a proposed adjustment that provides an 
improvement to the measure of guality of the plurality of network characteristics 
according to the energy function . 

10. (Cancelled) 

1 1 . (Original) The switch of claim 9, wherein: 

the plurality of ports comprises a plurality of output ports that output 
communication units from the switch to the network; and the first buffer memory and the 
second buffer memory are coupled to one of the plurality of output ports, to store 
communication units to be output to the one of the plurality of output ports. 

12. (Original) The switch of claim 1 1 , wherein: 

each of the plurality of output ports has a respective first buffer memory and a 
respective second buffer memory to store communication units transmitted 
across the respective output port. 

13. (Original) The switch of claim 12, wherein: 

each of the plurality of output ports has a respective buffer manager to 
selectively store communication units in the respective first buffer and the respective 
second buffer based on a corresponding quality of service level of the communication 
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units, and to retrieve comnnunication units from the respective first buffer nnennory and 
the respective second buffer memory. 

14. (Previously Presented) The switch of claim 9, wherein: 

the plurality of ports comprise a plurality of input ports that receive 
communication units from the switch for the communication network; and 

the first buffer memory and the second buffer memory are coupled to one of the 
plurality of input ports, to store communication units received on the one of the plurality 
of input ports. 

15. (Original) The switch of claim 14, wherein: 

each of the plurality of input ports has a respective first buffer memory and a 
respective second buffer memory to store communication units transmitted 
across the respective input port. 

16. (Original) The switch of claim 15, wherein: 

each of the plurality of input ports has a respective buffer manager to selectively 
store communication units in the respective first buffer and the respective second buffer 
based on a corresponding quality of service level of the communication unit, and to 
retrieve communication units from the respective first buffer memory and the respective 
second buffer memory. 

17. (Original) The switch of claim 15, wherein the communication units are ATM cells. 
18-32. (Cancelled) 

33. (Currently Amended) A method that buffers communication units in a 
communication network, the method comprising: 

assigning a capacity for each of a plurality of buffers, each buffer being 
designated to store communication units of a predetermined quality of service level; 
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selecting one of the buffers to receive a communication unit based on a quality 
of service level associated with the communication unit; 

storing the communication unit in the selected buffer; 

monitoring a measure of quality of a plurality of network characteristics according 
to a predetermined energy function, the plurality of network characteristics including at 
least a measure of loss of communication units in the buffer element and a measure of 
delay of communication units in the buffer element a charact e rist i c i n th e 
commun i cat ion n e tw o rk ; 

determining adiustments to the assigned capacities by iterative mutation of at 
least one of the assigned capacities; and 

adjusting the assigned capacities of the plurality of buffers upon determining a 
proposed adiustment that provides an improvement to the measure of quality of the 
plurality of network characteristics according to the energy function bas e d on th e 
mon i tor e d char a ct e r i st i c, wh e r ei n th e adjustm e nt d e p end s on a tota l m e mory ava il ab le 
to th e plura l ity of buff e rs, th e capac i t ie s a ss i gn e d to th e p l ura li ty of buff e rs, a nd th e 
qua li ty of s e rv i c e le v el s of th e co m mu ni cation un i ts stor e d by th e p l ura l ity of buff e rs . 

34. (Currently Amended) The method of claim 33, wherein the plurality of network 
characteristics Is further include one or more of s e l e ct e d from th e group cons i st i ng of 
communication unit arrival rate for one of the quality of service levels[[,]] and 
communication unit processing rate for one of the quality of service levels- 
commun i cat i on un i t l oss rat e for on e of th e qua li ty of s e rv i c e le v el s and commun i cat i on 
un i t d e lay rat e for on e of th e qua li ty of s e rv i c e le v el s . 

35. (Previously Presented) The method of claim 33, wherein each of the plurality of 
buffers stores communication units for a single port in a communication network switch. 

36. (Previously Presented) The method of claim 35, wherein the single port is an 
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output port. 

37. (Previously Presented) The method of claim 33, wherein the plurality of buffers 
stores the communication units for each port of a switch in the communication network. 

38. (Previously Presented) The method of claim 33, wherein assigning a capacity for 
each of the plurality of buffers further comprises determining a priority level for dropped 
communication units for each of the quality of service levels. 

39. (Previously Presented) The method of claim 33, wherein assigning a capacity for 
each of the plurality of buffers further comprises assigning a priority level for 
communication unit delay for each of the quality of service levels. 

40. (Cancelled) 

41. (Currently Amended) The method of claim [[40]] 33, wherein determining 
adiustments to the assigned capacities by iterative mutation of at least one of the 
assigned capacities utilizes p e rforming a s e a r ch o f possi b le d e pth ass i gnm e nts furth e r 
compr i s e s p e rform i ng a steepest ascent hill climbing search. 

42. (Previously Presented) The method of claim 33, wherein the communication units 
are ATM cells. 

43. (Currently Amended) A switch buff e r ele m e nt for a communication network, the 
buff er ele m e nt switch comprising: 

a plurality of ports, wherein each of the plurality of ports comprises: 

a first buffer memory having a first capacity to store communication units 

corresponding to a first quality of service level; 

a second buffer memory having a second capacity to store 

communication units corresponding to a second quality of service level; and 
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a buffer manager, coupled to the first buffer memory and the second 
buffer memory, to selectively store communication units in the first buffer and the 
second buffer based on a corresponding quality of service level of the communication 
units, to retrieve communication units from the first buffer memory and the second 
buffer memory, and to adjust at least one of the first capacity of the first buffer memory 
or the second capacity of the second buffer memory, based on a total memory available 
to the buffer ele m e nt switch , the first and second capacities and the quality of service 
provided by each buffer memory. 
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